Initialization for K-means Clustering using Voronoi Diagram
نویسندگان
چکیده
منابع مشابه
Deterministic Initialization of the K-Means Algorithm Using Hierarchical Clustering
K-means is undoubtedly the most widely used partitional clustering algorithm. Unfortunately, due to its gradient descent nature, this algorithm is highly sensitive to the initial placement of the cluster centers. Numerous initialization methods have been proposed to address this problem. Many of these methods, however, have superlinear complexity in the number of data points, making them imprac...
متن کاملHartigan's Method: k-means Clustering without Voronoi
Hartigan’s method for k-means clustering is the following greedy heuristic: select a point, and optimally reassign it. This paper develops two other formulations of the heuristic, one leading to a number of consistency properties, the other showing that the data partition is always quite separated from the induced Voronoi partition. A characterization of the volume of this separation is provide...
متن کاملEfficient and Fast Initialization Algorithm for K- means Clustering
The famous K-means clustering algorithm is sensitive to the selection of the initial centroids and may converge to a local minimum of the criterion function value. A new algorithm for initialization of the K-means clustering algorithm is presented. The proposed initial starting centroids procedure allows the K-means algorithm to converge to a “better” local minimum. Our algorithm shows that ref...
متن کاملCluster center initialization algorithm for K-means clustering
Performance of iterative clustering algorithms which converges to numerous local minima depend highly on initial cluster centers. Generally initial cluster centers are selected randomly. In this paper we propose an algorithm to compute initial cluster centers for K-means clustering. This algorithm is based on two observations that some of the patterns are very similar to each other and that is ...
متن کاملCTVN: Clustering Technique Using Voronoi Diagram
Clustering technique is one of the most important and basic tool for data mining. We propose a new clustering technique using K-Means algorithm and Voronoi diagram to unfold the hidden pattern in a given dataset. In the first phase we use K-Means algorithm to create set of small clusters and in the next phase using Voronoi diagram we create actual clusters. K-Means and Voronoi diagram based clu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Procedia Technology
سال: 2012
ISSN: 2212-0173
DOI: 10.1016/j.protcy.2012.05.061